ASYMPTOTIC DIMENSION OF DISCRETE GROUPS 
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Abstract. We extend Gromov's notion of asymptotic dimension of finitely generated 
groups to all discrete groups. In particular, we extend the Hurewicz type theorem proven in 
[B-D2] to general groups. Then we use this extension to prove a formula for the asymptotic 
dimension of finitely generated solvable groups in terms of their Hirsch length. 



§1 Introduction 

The main purpose of this paper is to extend the formula asdimF < h{r) from [B-D2], 
which gives an upper bound for the asymptotic dimension of nilpotent finitely generated 
groups in terms of the Hirsch length, to solvable groups. The main problem here is 
that even working with finitely generated groups one has to consider infinitely generated 
ones. This is because a subgroup of a finitely presented group can be infinitely generated. 
Originally, asymptotic dimension was defined only for finitely generated groups [Gr]. It 
was actually defined as a quasi-isometry invariant of metric spaces. Since all word metrics 
induced by a finite set of generators in a finitely generated group are quasi-isometric, the 
asymptotic dimension gives a group invariant. It turns out that the asymptotic dimension 
of a finitely generated group is a coarse invariant (definition below) [Ro2]. 

In this paper we notice that every countable group admits a left invariant proper metric 
and any two such metrics are coarsely equivalent. Thus, one can extend the notion of 
asymptotic dimension to all countable groups. We show in §2 that the Hurewicz type 
formula of [B-D2] still holds for countable groups. As a result we prove the asymptotic 
dimension formula for solvable groups (§3). The main ingredient of §2 is Theorem 2.1 
which states that the asymptotic dimension of a countable group G is the maximum 
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of the asymptotic dimensions of the finitely generated subgroups. This rule leads to a 
definition of the asymptotic dimension for an arbitrary group (§2). 

We recall that a map / : (X, d) {Y, d') between metric spaces is a coarse embedding 
if there are tending to infinity functions pi, P2 : R-+ — ^ R-+ such that 

Pi{d{x,x')) < d'{f{x)J{x')) < P2{d{x,x')) 

for all X, x' E X. A coarse embedding / : (X, d) — > {Y, d') is a coarse equivalence if 
the image f{X) is i?-dense in Y for some > 0. A metric (i on X is called proper if 
every closed ball Br{x,d) = {y G X \ d{x,y) < r} in X is compact. We denote by 
Bj.{x, d) = {y E X \ d{x, y) < r} the open ball of radius r centered at x. A metric d on 
a group G is called left invariant if d{x, y) = d{gx, gy) for all g,x,y & G. 

Proposition 1.1. Let d and d' be two proper left invariant metrics on a group G which 
induce the same topology. Then the identity map id : (G, d) — > (G, d') is a coarse equiv- 
alence. 

Proof. Let e e G be the unit. We define 

pi{t) = min{d'(e, z)\zeG\ Bt{e, d)} 

and 

P2it) = max{ci'(e, | z e Bt{e,d)}. 

The properness of d and d' implies that pi (and hence p^) tends to infinity. Let x,y E G. 
We apply the obvious inequalities 

pi{d{e,z)) < d'{e,z) < p2{d{e, z)) 

with z = x~^y to obtain the required inequalities 

pi{d{x,y)) < d'{x,y) < p2{d{x,y)). 

□ 

Corollary 1.2. Let T <Z G be a closed subgroup and suppose that T and G are supplied 
with proper left invariant metrics d and d' , respectively, that induce the same topology 
on r. Then the inclusion (F, d) (G^d') is a coarse embedding. 

Let r be a group. We recall that a map 1 1 • 1 1 : F — > [0, oo) is said to be a norm on F if 
the following three properties hold: 

(1) = if and only if a; = e, 

(2) = ||x|| for all x eT, and 

(3) < \\x\\ + ||y|| for all x,y eT. 
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Norms on a group F are in bijective correspondence with left invariant metrics: Given a 
norm || • || on F, define a metric by d{x, y) = \\x~^y\\, and given a left invariant metric d 
on F define ||a;|| = d{e,x). We call a norm proper if it is proper as a map (where F has 
the topology induced by the associated metric). Note that proper norms correspond to 
proper metrics. 

DEFINITION. Let F be a countable discrete group. Let S he a symmetric generating 
set (possibly infinite), S = S~^, for F. A weight function : 5' — > [0, oo) on S is any 
positive, proper function such that w{s~^) = w{s) for all s E S. The properness can 
essentially be viewed as the requirement that limtu = oo. 

Proposition 1.3. Every weight function w on a countable group defines a proper norm 

n 

\\x\\u, = inf {'^w{si)\x = siS2 • • •Sn,Si e S}. 

Proof. Obviously, the infimum in the above definition is a minimum. Then the conditions 
(l)-(3) are easy to check. □ 

§2 Asymptotic dimension of general groups 

Gromov defined the asymptotic dimension of a metric space X as follows [Gr] . 

DEFINITION. We say that a metric space X has asymptotic dimension < n if, for 
every d > 0, there is an R and n + 1 d— disjoint, i?— bounded families Uo,Ui, . . . ,Un of 
subsets of X such that U^LgWi is a cover of X. 

We say that a family U of subsets of X is i?— bounded if supjdiam G U} < R. 
Also, U is said to be d— disjoint if d{x, y) > d whenever x G U , y E V , U E U, V E U, 
and U^V. 

It follows from the definition that asdimX < asdimY for a subset X cY taken with 
the restricted metric. 

The notion asdim is a coarse invariant (see [Ro2]), i.e. asdimX = asdimX' for coarsely 
equivalent metric spaces. Since for a coarse embedding f : X ^ Y the image f{X) is 
coarsely equivalent to X, we obtain asdim X < asdim y. 

In view of Propositions 1.1 and 1.3 the invariant asdim F is well defined for every 
countable group F. By Corollary 1.2, asdim F' < asdim F for any subgroup F' C F. 

The following theorem reduces the study of asymptotic dimension of countable groups 
to the asymptotic dimension of finitely generated groups. 

Theorem 2.1. Let G be a countable group. Then 



asdim G = sup asdim F, 
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where the supremum varies over finitely generated subgroups F of G. 

Proof. Fix a weight function w : G ^ [0,oo); let || • || and d denote the induced norm 
and metric, respectively. If supasdimF = oo, then asdimG = oo, and we are finished. 
We will now assume sup asdim F < oo. Set m = sup asdimF. 

Let d > he given. Set T = {g \ w{g) < d} and F — (T). By the definition of weight 
function, T is finite and so F is finitely generated. Thus, asdim F < m. So there exist 
uniformly bounded, d— disjoint families Uo,Ui, . . .Um of subsets of F such that UiUi is a 
cover of F. Let Z he a system of representatives for the partition by cosets G/F. For 
< z < m, define Vi = {zU \ z e Z,U e Ui}. 

It is easy to check that Vi is uniformly bounded for i = 0, 1, . . .m, and that UiVj is a 
cover of G. We check now that Vi is a (i— disjoint family. For suppose zU ^ z'U' , where 
z, z' & Z and U, U' e Ui. Let x e zU and y G z'U'. First suppose z ^ z' . Note that 
zU C zF and z'U' C z'F, so that x e zF and y G z'F. Since z 7^ z', zF ^ z'F. But 
xF = zF and yF = zF. So xF 7^ yF, and hence x~^y ^ F. This means that x~^y cannot 
be written as a product of the elements of T, and so d{x,y) = \\x~^y\\ > d hy definition 
of II ■ ||. Now suppose z = z'. So x = zu and y = zu' for some u eU and u' G U'. Since 
we must have U ^ U', U and U' are d— disjoint; thus, d{x, y) — d{zu, zu') — d{u, u') > d. 
It follows that the family Vj is d— disjoint. 

Since d > was arbitrary, asdim G < m. Equality immediately follows. □ 

REMARK 1. Since every finitely generated subgroup of Q is cyclic. Theorem 2.1 
implies in particular that asdim Q = 1 (see [S] for a direct computation). 
Theorem 2.1 could lead to the the following generalization. 
DEFINITION. Let G he an arbitrary group. We define 

asdim G = sup{asdimF \ F G G is finitely generated}. 

It is immediate that asdim G < asdim whenever G ^ H. 

REMARK 2. Define a coarse structure £^ on G as follows: E E S if and only if 
{x~^y I {x, y) G E} is a finite set. It can be shown that the definition of asymptotic 
dimension above coincides with the asymptotic dimension of G equipped with the coarse 
structure £. It is not hard to see that all bounded sets are finite. In the case when G 
is countable, this coarse structure is precisely the bounded coarse structure associated 
with a proper, left invariant metric. Also, £ is generated by the family {A^ | g G G}, 
where Ag = {(/i, kg) \ h G G}. This shows that £ is a natural generalization of Example 
2.13 from [Ro2]. Using the terminology found in this example, A^ is the G— saturation 
of {(l,5r)}, and £ is the coarse structure generated by the G— saturations of the finite 
subsets of G X G. We refer to [Ro2] for the corresponding definitions. 



ASYMPTOTIC DIMENSION OF DISCRETE GROUPS 



5 



REMARK 3. Even for familiar (uncountable) groups, this new definition of asymptotic 
dimension does not agree with the asymptotic dimension obtained when the group is 
equipped with a left invariant, proper metric. For example, using a formula from Theorem 
3.2 below, we can show that asdimR = oo and asdimR/Z = oo. 

Though the results stated below hold true for general discrete groups, the most im- 
portant case is the case of countable groups. 

We recall a notion of the /^-stabilizer from [B-Dl]. 

DEFINITION. Suppose that a group F acts on a metric space X by isometrics. Let 
xq e X. For every i? > we define the i?-stabilizer of xq as follows: 

Wr{xo) = e r I d{gixo),xo) < R}. 
We extend to general groups the following theorems from [B-D2]. 

Theorem 2, [B-D2]. Suppose that a finitely generated group F acts on a geodesic space 
X by isometries. Let xq & X and suppose asdim Wi?(a;o) < n for all R > 0. Then 
asdim F < n -|- asdim X . 

Theorem 7, [B-D2] (Hurewicz Type Formula) . Let (j) : G ^ H he a homomorphism 
of of finitely generated groups with kernel K . Then 

asdim G < asdim H + asdim K. 

Since the notion of asymptotic dimension at time when [D-B2] was wirtten was defined 
only for finitely generated groups, K is treated in Theorem 7 as metric space with the 
word metric restricted from G. 

Theorem 2.2. Suppose that a group F acts on a geodesic space X by isometries. Let 
Xq E X and suppose asdim VFij(a;o) < n for all R> 0. Then asdimF < n + asdimX. 

Proof. Let F C F be a finitely generated subgroup. Then the /^-stabilizer with respect 
to F is contained in the i?-stabilizer with respect to F. Then by Theorem 2 of [B-D2], 
asdimF <n + asdim X. By the definition, asdimF < n + asdim X. □ 

Theorem 2.3 (Hurewicz Type Formula). Let 4> : G ^ H be a homomorphism of 
groups with kernel K. Then 

asdim G < asdim H + asdim K. 

Proof. Let F C G be a finitely generated subgroup and let d^ denote the word metric 
on F. Then 

asdimF < asdim 0(F) -|- asdim(i^ fl F, d^lKnp) 
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by Theorem 7 of [B-D2]. If asdim(ii'nF, c^^Ikof) < oo, then by Theorem 2.1, asdim(irn 
F.,d^\KnF) = asdimF' for some finitely generated group F' C K f] F. Then by 
the definition asdim(^(F) < asdimilf and asdimF' < asdimi^. Hence asdimF < 
asdimif + asdimi^. The assertion now follows from the definition of asdimG. If 
asdim(i^ fl F, d^\KnF) = cxo, by Theorem 2.1 then there is a sequence F^ C K n F 
of finitely generated subgroups with asdim > n. Then asdim K = oo and the inequal- 
ity follows. □ 

§3 Asymptotic dimension of solvable groups 

A group T is called torsion group if every element of T has a finite order. 
In view of the facts that every finite group has asymptotic dimension and every 
finitely generated torsion abelian group is finite, we obtain the following. 

Lemma 3.1. asdimT = for every torsion abelian group. 

Theorem 3.2. Let A be an abelian group. Then asdim A = dimQ(A (E) Q). 

Proof. Let dimQ(A (8> Q) = n. By induction on n we show that Z"' C A. Consider a 
short exact sequence 

and tensor multiply it by Q to obtain that dimQ((A/Z) ® Q) — n — 1. By the induction 
assumption Z"~^ C A/Z. Then a section of ip over Z'^~^ together with the imbedding 
of the fiber Z ^ A defines a monomorphism — > A. Therefore, asdim ^ > n. 
On the other hand since every torsion free Z-module is fiat, we obtain 

A/Tor A = (A/Tor A) ®Zc {A/Tor A) (g) Q = ^ (g) Q = Q". 

By Remark 1 and the product theorem for asymptotic dimension [D-J] we have asdim Q" = 
n. Hence asdim(A/TorA) < n. Then by the Hurewicz type formula (Theorem 2.3) and 
Lemma 3.1, asdim < Qsdim.{A/TorA) + asdim(Tor^) < n + 0. □ 

Corollary 3.3. For any short exact sequence of abelian groups 

we have that asdim ^ = asdim 5 + asdim C In particular, asdim ^ x B = asdim ^ + 
asdim B . 

DEFINITION. Let T be solvable and let 1 = Go C d C • • • C Gn = T be the 
commutator series, Gj = [Gj+i, Gj+i]. Then the Hirsch length of F is defined as 

h{T) = J]dimQ((Gi+i/GO Q). 
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Theorem 3.4. For a solvable group V, asdimr < h{V). 

Proof. Apply the Hurewicz type formula and Theorem 3.2 □ 

For a virtually polycyclic group F, we define the Hirsch length h{T) to be h{T'), where 
r' is a polycyclic, normal subgroup of F of finite index. It is easy to check that this 
Hirsch length is well defined. 

Theorem 3.5. For a virtually polycyclic group V , 

asdimF = h{V). 

Proof. Since both the asymptotic dimension and the Hirsch length are left unchanged 
by passing from a virtually polycyclic group to a polycyclic subgroup of finite index, it 
suffices to prove this theorem when F is polycyclic. In view of Theorem 3.4 it suffices 
to show the inequality asdimF > h{T). By Theorems 3.1 and 4.28 in [Ra], there is a 
normal subgroup if C F of finite index which is a cocompact lattice in a solvable simply 
connected Lie group G. Then H is coarsely isomorphic to G taken with an invariant 
metric. On the other hand the homogeneous space G/K is coarsely isomorphic to G 
where is a maximal compact subgroup in G. The metric on G/K can be taken to be the 
Hausdorff metric on the orbits Kx. It is well known that the homogeneous space G/K is 
homeomorphic to R"^. Since every locally compact contractible (metrically) homogeneous 
metric space is uniformly contractible, the space G/K is uniformly contractible. One can 
extract from the proof of Theorem 4.28 in [Ra] that n — h{T). By a theorem of Roe, 
HX'^{G/K) = H^{G/K) = Z since G/K is a uniformly contractible metric space, 
where HX* denotes the coarse cohomology [Rol]. Since the coarse cohomology is a 
coarse invariant, ifX"(F) = Z. We show that asdimF > n. 

Assume that asdimF < n — 1. Then F admits an anti-Cech approximation by n — 1- 
dimensional locally finite polyhedra [Dr],[Rol]. It means there is a direct system of 
n — 1-dimensional locally finite polyhedra {Ki, associated with F such that 

^ \im^H^-\Ki) M"(F) ^ limH^{Ki) 0. 

Being isomorphic to the Cech cohomology group of a compact space every group H^~^ {Ki) 
is countable. Since the lim-one of countable groups is either or uncountable [Ha] we 
obtain a contradiction: Z = lim^ H^~^(Ki). □ 
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